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Abstract: 
In this paper I shall construct a function1' n having the following properties: 

(1) VneZ,nF0, (ma)! = Mn (multiple of n). 

(2) n(n) is the smallest natural number satisfying property (1). 
MSC: 11A25, 11B34. 


Introduction: 
We consider: 


N={0,1,2,3,...} and N* = {1, 2,3,...}. 
Lemma 1. V k, pe N“, p £ 1, k is uniquely written 


in the form: k = tiaaay” +... +t ann” where 








n(i) 
| ee 

ai” = ,i=1,4,n,>m>...n>Oand1<t <p-1,j=1,1-7, 1 <t <p, ni, tieN, 
p-l 

i=l, ,leN. 

Proof. 


The string ( an®)nen consists of strictly increasing infinite natural numbers and 


an?) -1 =p *a,”, ane N’, p is fixed, 











ay” = 1,a,.=1+p,a;,=1+p+p’,.... Therefore: 


Wee U f ([ an”? R ans? ] N N ) where ( aP : anti”) N (am1®, an2®) =0 
ne N 


because a,” < agi) < agi. 
LetkeN',N =U ((a,”, any) AN’), 


therefore 3! n; € N':ke ( ani? ) ani ) , therefore k is uniquely written under the form 


k 
k= ay)” + rı (integer division theorem). 








' This function has been called the Smarandache function. Over one hundred articles, notes, problems and 
a dozen of books have been written about it. 


We note 





k= =t Ok=t ayy” + ri T1 <a)”. 


If rı = 0, as ani” <k< ani” -1 — 1<t,<pand Lemma 1 is proved. 
Ifr, £0, then 3! m e N“ : rle ana)?» anot) 
ani” > rı involves n; > no, rı #0 and ani” <k< ani? — 1 involves 1 < tı < p — 1 because we have 
tr <( anay P -1=r1):a® <pi. 
The procedure continues similarly. After a finite number of steps /, we achieve r; = 0, as k = finite, k € N 
and k >r; >1>...>r; =0 and between 0 and k there is only a finite number of distinct natural numbers. 
Thus: 
k is uniquely written: k = tı ani +r,1<t,<p-l, 
r is uniquely written: r; = tz * ano)” +1, Nn < Nj, 
1<t<p-l, 
Tı is uniquely written: r;1 = t; * ang? +r, andr;= 0, 


N< Na, 1<t:<p, 


thus k is uniquely written under the form 
k= ti any +...+t ann” 


with n; >m>...>n,>0, because n;e N*, 1 <t,<p-1,j=1,/-1, 1<t<p,/>1. 


Letke N, k= tana” att casa ake tan” with 





I construct the function np, p = prime > 0, np: N“ > N thus: 


VneN nan”) =p", 


Np( tana)” Tarat yy ann” )=t Npa P) +... +t ean”). 


NOTE 1. The function n, is well defined for each natural number. 
Proof 


LEMMA 2. Vke N*, k is uniquely written as k = tian” +... + t;a„® with the conditions from Lemma 
1, thus 3! tp beech V] p = Np (tian SP eee tag” ) and tp Pisce t p e€ N 3 


LEMMA 3. VkeN ,VpeN, p = prime then k = ta,” +... + t/a," with the conditions from Lemma 
A P p, p (1) ®© 
2 thus np(k) = tph +... + tp 


It is known that 


ait... +a a an 
[ | > l | At es a ) V ai , b e N“ where through [a ] we 
b b b 


have written the integer side of the number a. I shall prove that p’s powers sum from the natural numbers 
which make up the result factors 





(type +... 4+ tp )lis>k; 























tpn ae S tip" tp 
SS > pina | oes | ee 
p p p 
tpl +... + t prot 
pM +... + tp ap tp” 
| +... + ` 
p" p® p 
Gps ea De 
tp +... + yp pr tp 
> + + = 
pm po p™ 
up” 
typo +... + 
1 
p™ ) 
Adding —> p’s powers the sum is > tip"! +... +p®+...+ tpt +... +p) = 


ti ani” aL eg hte tan” =k. 


Theorem 1. The function n,, p = prime, defined previously, has the following properties: 


( 


(1) 3keN’, (n,(k)!=M p“. 
(2) nk) is the smallest number with the property (1). 
Proof 
(1) Results from Lemma 3. 
(2) VkeN’, p>2 one hask=t; ayy” +... + tay” 
(by Lemma 2) is uniquely written, where: 
n; tie N“, ni >m>...n,>0, 
p 1 


: 
ani” = eN, 
p-l 





i=1,1, 1<ț<p-1, j=1,1=1,1<t<p. 
> nhk) = tip"? +... + tp™ . Inote: z= typ" +... + tp. 


Let us prove that z is the smallest natural number with the property (1). I suppose by the method of 
reductio ad absurdum that 3 y £ N, y < z: 


y!=M p5; 


y<z—>y<z-1 -> (z-1)!=M p“. 


n(/) 

















z—-1L=z=tp™+...+tp-1;n,>m>...n; >1 and 
noeN,j=ll ; 
z-1 -1 
=p O]... taD] + tp! -1 as =-] because p > 2, 
p Pp 
z-1 -1 
Zep 4 pp pD- 4 41 as La 
n(J) a ee n(J) 
Pp p 
as p > 2: n; = 1, 
z—1 ip a1 
= cy a +...4+t, ip 70O Ae = 
p'O” 7 poe! 


typ O14 + ty p" 0O- because 


n(/) + 1 


0<tp™ —1<p*p™-1<p as tı< p; 
z-1 tp -1 
= pO 4 +t ap + - 
p” 1) 7 pen 


Gp es Pe asni >m, 





z -1 tp +... + tp™-1 


p°” p™ 


Because 0 < tp? +... +tp"-1<(p- Ip" +...+ (p— Dp? + p*p™ -1 < 


n2 
P-D* È ptp! -is 
ini- 1) 
pre 
(-1) ——— =p?" 1 <p™_1<p™ therefore 
p-l 


tp? +... tip 1 
= 0 
a(t) 


p 
z—1 tp Hogan E tp -1 
ee = rr, = 0 because: 
poe ee 


0< tip... + tp" —1<p™*!—1<p™”"' according to a reasoning similar to the previous one. 


Adding one gets p’s powers sum in the natural numbers which make up the product factors (z — 1)! is 


io a4 





pyt... +t (pe Ph +... +p) +t, +... +p?) whence 


1*n, =k or n)< kor 1 < k because 


n;> 1 one has (z— 1)! # M p*, this contradicts the supposition made. 
Whence n,(k) is the smallest natural number with the property ( n,(k))! = M p“. 


I construct a new function n: Z\{0} — N defined as follows: 





n(+1)=0. 





an=ep,"). . .p, with s= 1, pi prime, 


pi= pj fori #j, u> 1,i= 1, s, n(n) = max {n ( ai) }. 


=1,...,8 pi 


Note 2. n is well defined all over. 


Proof 





(a) VneZ,n#0,nF4 


n=epy.. . po 


t1, n is uniquely written, abstraction of the order of the factors, under the form: 





with e = +1, where p; = prime, pi # pj, a; > 1 (decomposed into 


prime factors in Z, which is a factorial ring). 


Then 3! n(n) = max { npo (a) } as s = finite and npo (ai) € N“ 


i=1,s 


and 3 max {npo (0i) } 


i=1,...,S 


(b) n=+1—E! n(n) =0. 





Theorem 2. The function n previously defined has the following properties: 


(1) mM)! =Mn, Y ne Z\{0}; 


(2) n(n) is the smallest 


Proof 


(a) n(n) = ma 


i=1,. 
Mpo) (a)! = Mp,™”, 


(Nps) (as))! = Mp,™. 


natural number with this property. 


a(1) 





x {nola }.n=e* p... p (nz, 


S 


Supposing max { Npi(@1) } = Np (Gi) > (Mp (aio) )!= 


i=1,...,S 
Qi(0) : 
MPio > Np (a, ) €N an 
ip 0 


lọ lo 


d because (pi, pi) = l, i +j, 


then (mp (ai )) ! =Mp;? ,J5T.,s. 
. 0 


lọ 


Also (np (a D!=M p ®.. 
ig 0 


lọ 


p a(s) 
- Ps à 





(b)n =+ 1 — n(n) = 0; 0! 





11=Me*1=Mn. 








Dant n=... 


. ps“ hence n(n) = max npo 
i=l, 


Let max { no(a) } = Np (ai ), 1<i<s; 
% A 0 


i=l,s lo 


Np (a; )is the smallest natur: 
© 0 
lọ 


al number with the property: 


(0) 
(np ( a)! =MPi —ayeN,y<np (ai ) whencw 
A : 0 
lọ lọ 


Qj OQ; Qio Os 


i0 
y!#Mp; then y!#Me¥*pı...Pi...Ps =Mn whence 
0 0 


n (a )is the smallest natural number with the property. 
Pio io 





(b) n=+ 1 > n(n) = 0 and it is the smallest natural number — 0 is the smallest natural number with the 
property 0! = M (+ 1). 





NOTE 3. The functions n, are increasing, not injective, on N => { p«|k=1, 2, 3,...} they are surjective. 


The function n is increasing, it is not injective, it is surjective on Z \ {0} > N\ {1}. 
CONSEQUENCE. Let n e N*, n> 4. Then n = prime involves n(n) = n. 
Proof 


74 29 
— 


n = prime and n = 5 then n(n) = 9, (1) =n. 
e 
Let n(n) = n and assume by reduction ad absurdum that n # prime. Then 


(a) n=p,%... p. withs>2, aie N*, i=1,s, 


n(n) = max { npo (Gi) } = Np (Gi) <i pi <n 
Ds $5) 420 0 0 
i=1,s lo 


contradicting the assumption. 

(b) n=p,"” with a; > 2 involves n(n) = Np (01) < pi * ay < p =n 
because q > 2 and n > 4, which contradicts the hypothesis. 
Application 


1. Find the smallest natural number with the property: 





n! = M 23! * 377 * 7'3), 


Solution 





nE 2"! * 377 * 713) = max { (31), 327), n13) }. 
Let us calculate n2(31); we make the string 
(aP = 1,3, 7, 15, 31, 63,... 


31 =1*31 > n,(1*31) = 1 * 2° = 32. 


Let’s calculate 73(27) by making the string 


(a,nen’ = 1, 4, 13, 40, . .. ; 27 = 2*13 + 1 involves 13(27) = na(2*13+1*1 ) = 














2* y3(13) + 1* y3(1) = 2*3° + 1 *3'= 54 +3 = 57. 
Let’s calculate n7(13); making the string 


(an nen’ = 1, 8, 57, . .. ; 13 = 1*8 + 5*1 (13) = 1 * 9,8) + 5* HAL) = 











1*7? + 5*7! = 49 + 35 = 84 — n+ 2”! * 377 * 7°) = max { 32, 57, 84} = 84 involves 84! = 








M(# 2?! * 3°’ * 7°) and 84 is the smallest number with this property. 

2. What are the numbers n where n! ends with 1000 zeros? 

Solution: 

n= 10”, (n(n))! = M 10’ and it is the smallest number with this property. 


(101) = (22°#5 1) = max { 21000), ns(1000) } = ns(1000) = 











ns(1*781 + 1*156 + 2*31 + 1) = 1*5% + 1*54 + 2*5? + 1*57 = 4005, 4005 is the smallest 


number with this property. 4006, 4007, 4008, 4009 also satisfy this property, but 4010 does not because 
4010! = 4009! * 4010 which has 1001 zeros. 
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